{"entities":{"Q1017904":{"pageid":1019752,"ns":120,"title":"Item:Q1017904","lastrevid":66552924,"modified":"2026-04-12T10:53:54Z","type":"item","id":"Q1017904","labels":{"en":{"language":"en","value":"Algorithms for maximum independent set in convex bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5553459"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017904$F989EAD7-2633-43B3-B547-BB7F78F183E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd5962deefcde4adaca2d015fa496eaac1704fdf","datavalue":{"value":{"text":"Algorithms for maximum independent set in convex bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1017904$CDD82F94-D31F-4C7E-8005-18C6738B298C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"40592d607cc1f88074e4b028142f8111cf22a1a1","datavalue":{"value":"1171.68648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017904$14D6EAC0-AE30-435F-BDC8-BF0214568D4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017904$CD80CA59-197F-4537-8D00-70952B51CE98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017904$2F28D6CB-F29F-43CD-9A10-11C62E61B3FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1fe241d3411c1f9d99ab0d39725dc84e6dd1a548","datavalue":{"value":{"time":"+2009-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1017904$C059D32F-30CF-4FC2-B19C-B470FF831576","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017904$A0A809E2-DBD7-4E17-8AE3-EEED2093D94B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85b3e517a20cfd48115e6e85820e831ebb17f0ca","datavalue":{"value":"5553459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017904$BFA6DD34-D9FC-438B-A0C1-0179F3795C21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"889a267ef89302e2fa7c3905b85ca085b490d5aa","datavalue":{"value":"convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017904$8FAFA0C8-A18B-40EC-B93F-CD6C799E331F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017904$B2FB20EB-F7E7-45EA-A9AE-327A3A8D831C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75fdd960f783e32f62f67425695fb5cce909812d","datavalue":{"value":"BSP/CGM algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017904$CEAA39ED-D0F8-4F37-95CF-91D23E3CC077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1017904$FD46D21B-EFB6-418C-A200-2D05B3F8880E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017904$C2CE0981-9D6C-467F-81DB-62E21F400524","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b47ee9a343e560368a94630a401a300d46df702","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9006-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1017904$12D1243F-DC51-4611-9C78-04BA3630D1E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"576e775f4c96cd6bd44cd7fa59c745b3e1f3b91e","datavalue":{"value":"W2101075550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017904$E9E4D884-3394-4AEA-96E9-0B437D701EAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017904$55CA270A-8E2B-455E-8A4B-6C1192D56C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2f9eefd0ff6832f0d89ed93a37f342a8718b269","datavalue":{"value":{"entity-type":"item","numeric-id":2766672,"id":"Q2766672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017904$9055742A-CD9C-4F4A-8320-6A2B07B5AB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017904$BE246A8F-2AA1-4579-908F-BAFD46C6D889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"851362eaf4ec663647f3db1629a07072baf7f2ea","datavalue":{"value":{"entity-type":"item","numeric-id":1350905,"id":"Q1350905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017904$521CA23B-60DC-4141-A559-0F3243C72BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c762b76f33ea30f8ec2592f913674242bc352f1","datavalue":{"value":{"entity-type":"item","numeric-id":5687655,"id":"Q5687655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017904$87676696-3D8B-407D-9DD5-4D0EA82CBCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7935a7a1b24b294effda507df33849d1fce1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5574593,"id":"Q5574593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017904$D3674DE1-ACA8-4026-9083-9F896BA516DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3b6ef6049528b8df135786e55ce562758f5988","datavalue":{"value":{"entity-type":"item","numeric-id":4228477,"id":"Q4228477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017904$8365ED3B-CE41-4FFD-BC4D-D6FF53FD52B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017904$395C70C4-8D6E-415C-B904-DD9077852BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1afafca6650d2907c003d746be981150860f140","datavalue":{"value":{"entity-type":"item","numeric-id":1921260,"id":"Q1921260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1017904$C387CCD2-287F-47E1-BB31-021800C68B71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"66ae47c90f2c9b531f905b9f4dec3f4286b0e7ad","datavalue":{"value":"10.1007/S00453-007-9006-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1017904$C98976C8-8207-400A-8EF2-FD0E33A46C2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561110b3ab48af5b39b74b6c383daf5bf451e63e","datavalue":{"value":{"entity-type":"item","numeric-id":1350905,"id":"Q1350905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f91e53e7892daa45b48aab2f2f13851a2a952ee","datavalue":{"value":{"amount":"+0.9156640768051147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1017904$974C279D-EAD4-40D8-91A0-E244349B2636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b961cdb0a9bea42c3f6331e89e907daa8527fb7","datavalue":{"value":{"entity-type":"item","numeric-id":672468,"id":"Q672468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"915d58c5b35787754597072114a19156b7939875","datavalue":{"value":{"amount":"+0.914238452911377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1017904$55D7BD52-371E-44DF-8613-E4DE59FD67F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6755b519de7db711199459d7f2dadde7a2638148","datavalue":{"value":{"entity-type":"item","numeric-id":2283031,"id":"Q2283031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f95aa76bd13e1ecd56228d3e46ec42a7aa38f314","datavalue":{"value":{"amount":"+0.838214635848999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1017904$D5185834-7A5C-4211-A9A5-BFE3D7E9B462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b43b6d8cc2b4977352dd2773e7bc0937addf7b97","datavalue":{"value":{"entity-type":"item","numeric-id":3578311,"id":"Q3578311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d902f77d9caa0ea9ca5b37beef292ce35009c697","datavalue":{"value":{"amount":"+0.8283023834228516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1017904$7BB8E06A-568C-4AD5-AA00-B05BC0B10A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef324e3314da0a848dfd4f187cd0e3603875bb62","datavalue":{"value":{"entity-type":"item","numeric-id":2766672,"id":"Q2766672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa5f4c0f47449354a24bf9ee60882ccc21599c88","datavalue":{"value":{"amount":"+0.8160797953605652","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1017904$F2CFF9B6-5203-4089-8A9E-D971CEC223FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms for maximum independent set in convex bipartite graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_for_maximum_independent_set_in_convex_bipartite_graphs"}}}}}