{"entities":{"Q3651542":{"pageid":5681448,"ns":120,"title":"Item:Q3651542","lastrevid":50848754,"modified":"2026-01-15T10:06:31Z","type":"item","id":"Q3651542","labels":{"en":{"language":"en","value":"Efficient neighborhood encoding for interval graphs and permutation graphs and \\(O(n)\\) breadth-first search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5645246"}},"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":"Q3651542$6D3D5A32-9E76-493E-8881-68C8CE309F9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be5da256d4b0a93f51414ebd5320f64bc7d21d2b","datavalue":{"value":{"text":"Efficient Neighborhood Encoding for Interval Graphs and Permutation Graphs and O(n) Breadth-First Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3651542$9C789988-B375-4AB5-828E-C28906ABC74C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89ee054e42737b3d70adb163c0fae06d29fed29b","datavalue":{"value":"1267.05251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651542$B702CF51-BFD1-41BB-B627-AF031552E7B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58755a709f0b146e5e67add4ca258d90b6c7b56c","datavalue":{"value":"10.1007/978-3-642-10217-2_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651542$0D2FE3C1-4784-4490-BEAF-762433F15A87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfa5736c8854d6c8e71ffee7d0d95f9b7115da16","datavalue":{"value":{"entity-type":"item","numeric-id":243612,"id":"Q243612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651542$3675F223-7C04-4A37-B66E-B4F861D490F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0b6f4238959a3ac5515b232cb3dec00bb9b343","datavalue":{"value":{"entity-type":"item","numeric-id":347038,"id":"Q347038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651542$D8EA596A-9B7D-47C3-B197-0EEA8251F140","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3651542$01C7FC38-D38B-4B1A-821F-C2DBFE206846","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60d299e7db113c73bf4e2404b159c8b142acf49f","datavalue":{"value":{"time":"+2009-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3651542$88BCD0E1-7832-431B-A33F-D1F01E3870A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651542$8C3CB0F5-7F81-4F0D-AC75-2FD252B3A424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651542$396812EC-7D53-4162-922C-07E3A5FC657F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651542$07CB04CB-7084-4283-BD43-EA9225305C10","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bc990860ae042f110dd9985cdd67a5c660c4d8d","datavalue":{"value":"5645246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651542$4985A738-1660-4242-9BD4-8D7FF4084943","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"824b5076d0169beecd4ae49acb26a79f7accd21f","datavalue":{"value":"space representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651542$4BE7EFFA-459B-4529-B331-88CD5469B478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651542$57DCEA78-A940-4CF4-BDE2-4E9D91C6A393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3651542$7C188753-CC3D-4975-A97A-1E91A1C11BF7","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":"Q3651542$3B4A1DD8-B133-486C-AF3F-363A964D4D23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b7760cadb0728e91cdbed9c12a3641447b28dd3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-10217-2_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q3651542$A6F3FEC8-7A61-4B4F-BF22-435F34DB62D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef98ccd251e51abbef87a2f2b6ff1abe4c948ad8","datavalue":{"value":"W1608992704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3651542$729B6EE8-4A71-4A2C-A242-9A6C5CC73ABD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3abd3b5a9603ab291e32b5efb48b47c77949582","datavalue":{"value":{"entity-type":"item","numeric-id":1313714,"id":"Q1313714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728b5e0fd53d4fcd1a9b71f415116914781842bd","datavalue":{"value":{"amount":"+0.7772520780563354","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":"Q3651542$CFD9CF5B-2991-4A4E-9654-0035CA062F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a1261909a384312a5610006cec4abfa62b5c34f","datavalue":{"value":{"entity-type":"item","numeric-id":1892868,"id":"Q1892868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b697bb2ed2e75ee95f4709d77149c24a34df24f4","datavalue":{"value":{"amount":"+0.7416573762893677","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":"Q3651542$6D982202-B24A-4BAB-A277-55062F521573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05a615406c5f158b37db18e82d01ac0aa11c53d","datavalue":{"value":{"entity-type":"item","numeric-id":2661990,"id":"Q2661990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b6bf045f9eb55b3907ffbd4eb29f1cdee7a5f0c","datavalue":{"value":{"amount":"+0.7413387894630432","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":"Q3651542$8B9F7F07-37D8-45C1-A4B5-D9E9C078BE95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7635f968f6e7ba0d38b95843e829a00b19a96d","datavalue":{"value":{"entity-type":"item","numeric-id":4359285,"id":"Q4359285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef256ff022a2231124c7abcf4e70068149901432","datavalue":{"value":{"amount":"+0.7384188175201416","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":"Q3651542$E32F5114-4A84-4428-B95B-CF1C431619CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1066561f8185f1bab9d26191f08eb8bafac08c7","datavalue":{"value":{"entity-type":"item","numeric-id":4290917,"id":"Q4290917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9888b11feef7477d34d399463e0281c98eab213b","datavalue":{"value":{"amount":"+0.7379642128944397","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":"Q3651542$A98F6EA8-247C-4BDA-B982-5F5A50B3858B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3651542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3651542"}}}}}