{"entities":{"Q1675914":{"pageid":1686655,"ns":120,"title":"Item:Q1675914","lastrevid":52948412,"modified":"2026-01-23T21:19:05Z","type":"item","id":"Q1675914","labels":{"en":{"language":"en","value":"Linear-time algorithms for counting independent sets in bipartite permutation graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6802738"}},"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":"Q1675914$1AE16DCE-DBB4-49BC-86B2-398B307A9986","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07f70545ff392a6f32c703d2c0a5ca0820f492a7","datavalue":{"value":{"text":"Linear-time algorithms for counting independent sets in bipartite permutation graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1675914$5573EE8B-914A-4E65-AF9F-F185C45C7ECD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7502dbf0fef65e7f96384c56499c41db528bd082","datavalue":{"value":"1422.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675914$9B567892-7BA4-4825-88E5-32EF62CC8E56","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8dab146e8044050d682bf98801206114495488f5","datavalue":{"value":{"entity-type":"item","numeric-id":195283,"id":"Q195283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675914$D10186D6-61BF-4669-863F-3CFED4FA9DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f644852063d2560e81eab35cb283efcb17c21c18","datavalue":{"value":{"entity-type":"item","numeric-id":730491,"id":"Q730491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675914$3CA5DA8B-C0C8-4ADB-BC3D-B528D3A869DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675914$F81E2A73-810C-4BF2-81DE-0D20F112B2C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"67aba7197112cbac1f8ed2910c0f63c4d1f0c462","datavalue":{"value":{"time":"+2017-11-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1675914$16DF28A4-7D63-42F9-8F0F-D78D11F35544","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675914$1EB8BE59-92C2-4334-8210-981302A00C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675914$7C436513-6BCA-4C0D-8ED4-A0494D83B26B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675914$66D94457-9C3B-44F0-B049-B89F9E7CE6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675914$4F16CFD8-7123-407B-8B07-CB60F13ED8A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea2cfe005e1a1dba068124748918b718afe0b52b","datavalue":{"value":"6802738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675914$E7E3C9B7-3E43-41B2-96DC-B729E3A68F39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d752149583d7ee9659fd619df8f643680fb8b09","datavalue":{"value":"bipartite permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675914$8DF671D7-E328-4BB2-83FE-30EA44DDE92C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675914$1AADD91A-B27F-4C08-9536-BD91BDA743D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c14033d0eb507190bce6635e40fd50c25ec9adc","datavalue":{"value":"maximal independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675914$2406274A-7FB7-4F6E-AC91-10C6A628092A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46d8a04a6e61e584bda285a4a0069d2bbd9fe2f2","datavalue":{"value":"independent perfect dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675914$52D2F84F-3E98-4985-BDF3-0CD7D4C521A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1675914$1E21BC84-354E-40EF-B325-BE95921AC7B3","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":"Q1675914$3702F0A8-FD56-4730-B751-518F3BA48E48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3bffff7c499343ab49c4d22fbd267e290d2b615","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2017.02.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1675914$441ADD77-A3F0-48D0-96E2-2C23E9CF863F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"239c512b5aa86190d7be23070796dc47afdcf9d0","datavalue":{"value":"W2587431574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675914$1B56F867-BD0E-48BA-B48B-C5B0B09F2719","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675914$BDFD6B70-BE58-4AB3-9E6B-447EEC70E58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675914$1D0ACA45-06EE-4E07-ADEA-25701A75542F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc38d2d3a5355cd9acdc867e33b9f7ef2d39f74","datavalue":{"value":{"entity-type":"item","numeric-id":845989,"id":"Q845989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675914$7301FCFA-A6FC-4A45-BD10-702DF7E40056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80a081bca7798675333f9380797da620b16a63d0","datavalue":{"value":{"entity-type":"item","numeric-id":935840,"id":"Q935840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675914$E4898A98-6C1D-4DB1-9443-EF06B530C291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf7a517408a60a7da01ed042144683ff9aab503","datavalue":{"value":{"entity-type":"item","numeric-id":730492,"id":"Q730492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675914$D54BFB1D-8953-4510-B2E6-7BFDA7AD515B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a2cb942be32c6382cba18216700f4a41c703bdd","datavalue":{"value":{"entity-type":"item","numeric-id":479039,"id":"Q479039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675914$3A0B7616-80D2-427A-BAC6-49DDFD1C884F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675914$0A00F1AF-7754-4EFB-B761-4004F19F699B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fc6d30176ac0628c8d89a0e9c310d86de7f966","datavalue":{"value":{"entity-type":"item","numeric-id":672265,"id":"Q672265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675914$9E37B189-B920-4129-A71B-891A5BF31D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f4e2ec738d211175391ff4aa95072d057d948a","datavalue":{"value":{"entity-type":"item","numeric-id":1270782,"id":"Q1270782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675914$174656B9-8018-4A5C-890F-39394595A0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46cf8056ad226efcb3b31c998e8a91a5de5576a","datavalue":{"value":{"entity-type":"item","numeric-id":5463359,"id":"Q5463359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675914$38D84F32-7AD9-4C09-A393-F7ADC0F72A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c3370588620c9df763ccd44ae599ab86dc9999a","datavalue":{"value":{"entity-type":"item","numeric-id":2379947,"id":"Q2379947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675914$423C57F5-DC79-44E9-B3A0-C96EC0856101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05b4c44b5b82897f5b5bc558ae528113217190c1","datavalue":{"value":{"entity-type":"item","numeric-id":1044045,"id":"Q1044045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675914$16B00A10-8DDA-4C00-A938-470E7C1406A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48c4e77ebff79a89b15f6873374162f819bbdbe4","datavalue":{"value":{"entity-type":"item","numeric-id":676570,"id":"Q676570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1675914$78FAF980-C6F9-4A37-BB1F-05504A8923F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"952c47a664c6587271701f25bc646449579919c3","datavalue":{"value":"10.1016/J.IPL.2017.02.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1675914$F16E676A-C536-4EBF-B5B6-69821CE8D95C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7eb9247da13c2e35f9f05a131db9d9064fc0df1d","datavalue":{"value":{"entity-type":"item","numeric-id":1627864,"id":"Q1627864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99c9851272e07d063bb0f3cb83f899dda70fb37","datavalue":{"value":{"amount":"+0.8287233114242554","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":"Q1675914$236606B3-5558-4F4B-897A-9DDEAC25F315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e9ad09c8aaf48a16cc010d15d0aa74cc142fc04","datavalue":{"value":{"entity-type":"item","numeric-id":1721932,"id":"Q1721932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a647a13738f285c79e5d314db0512daaae9ae277","datavalue":{"value":{"amount":"+0.8209268450737","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":"Q1675914$0880D04C-065D-4264-A005-643D081A6812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bea62ce737b388e78ba68ab049e9530778f357f","datavalue":{"value":{"entity-type":"item","numeric-id":479039,"id":"Q479039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74d731a55223fe743c03a0da5e3694f4cf6a39c6","datavalue":{"value":{"amount":"+0.818924605846405","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":"Q1675914$7A201CED-15F5-43BF-832D-2F99540E5C2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f056c7485f46372b36190f4c1c3fa48c525af787","datavalue":{"value":{"entity-type":"item","numeric-id":5461588,"id":"Q5461588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e4f8dd993d4d57a37da1200f2cd24858bc3bae","datavalue":{"value":{"amount":"+0.8001357316970825","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":"Q1675914$A5C709EB-7FE8-46A3-AD75-B0F47FA4263C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a391e14fe2b32d5dd4041bcc71ef71d05f9ce26","datavalue":{"value":{"entity-type":"item","numeric-id":730492,"id":"Q730492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7de9df97c0eeb5a7e478e1aec3edc2de35fa8ae2","datavalue":{"value":{"amount":"+0.799657940864563","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":"Q1675914$F8973C91-59C1-43AF-B645-FA177A5DD971","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1675914","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1675914"}}}}}