{"entities":{"Q5955967":{"pageid":8132769,"ns":120,"title":"Item:Q5955967","lastrevid":97739006,"modified":"2026-06-05T15:19:34Z","type":"item","id":"Q5955967","labels":{"en":{"language":"en","value":"Incremental bipartite drawing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1708246"}},"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":"Q5955967$9F3E08E1-EFBD-42EA-9DD7-3B453289EF34","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3515db579e52d0d12dab4946a750c744be9e8951","datavalue":{"value":{"text":"Incremental bipartite drawing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5955967$716A3C5D-6DC8-4371-BCE5-8D819ECE7EEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea89d92a348d9e53e07b9c974e4491b75f524d5d","datavalue":{"value":"1069.90541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955967$F8E3B0A2-8A45-470A-A2C8-39C1F1117DA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"10cb772f2fa8a8c76b62761c4a376f6e99cf0c8a","datavalue":{"value":"10.1016/S0305-0548(00)00040-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955967$6E7BC9FA-AAEB-4DD5-8933-BD027A5EA93E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74742e4040357932ce732d60188b7096d1f37818","datavalue":{"value":{"entity-type":"item","numeric-id":191784,"id":"Q191784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955967$7805A9A1-506B-44E3-8CA2-6F37F3194515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bea68dd113b66e903b8129996686b97a4905599","datavalue":{"value":{"entity-type":"item","numeric-id":230451,"id":"Q230451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955967$2F4FAB2F-D33B-4DE4-856F-1A51BDE3E815","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955967$2A37FE16-A868-4ECE-BD4E-205208EAAB11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0244087903704e4a276fbe0513e9be9d96fe367","datavalue":{"value":{"time":"+2002-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5955967$89D26F4F-42E6-4D54-B505-34DFB989A62D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955967$811F5637-9C39-4DC8-B843-E0590D1AFDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955967$7B1EA3B6-42D4-4F4D-AC78-2293FB869D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955967$E4FA04B7-21D0-4929-996F-4CCE15C5C7DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a552e5ad5aa1dd698ab0c09200fc67faba7fc56","datavalue":{"value":"1708246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955967$D1893588-EEC6-46FA-A6B9-62C45FC2DF08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955967$3484842F-55C1-4603-AAF7-B31177973914","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a204b272a3e3619451d490a4349046f09249931","datavalue":{"value":"Heuristic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955967$5DBD25D3-7665-4CC2-90B2-C3FE62BC90EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4860c3d601841875937ce1d7bfa6d9a60a994a35","datavalue":{"value":"Graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5955967$7C49DA6F-A804-40F9-B876-03AC826C48FF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c847d95fa9da0f9d2847a8e473660863dc136697","datavalue":{"value":{"entity-type":"item","numeric-id":14261,"id":"Q14261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955967$C82E2359-7BBF-4BDF-A5B8-00066230D28E","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":"Q5955967$4C847F7F-FA94-4E3C-AD50-9313478D823B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955967$9C9CC67F-1765-4EBF-8693-FF9FF8BE6E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"094afbab41ef5504559f8fe998e6a206975cc93c","datavalue":{"value":{"entity-type":"item","numeric-id":5905225,"id":"Q5905225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955967$91318D72-FC6A-47E7-9E08-2EB423F49F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c47320f7c257358b554d602a34629d55a053ecb0","datavalue":{"value":{"entity-type":"item","numeric-id":1609918,"id":"Q1609918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955967$0B811B28-1EF9-4FAA-BF20-6618803D9F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c826a10be6056bbf7899729dfbf96fc16c010710","datavalue":{"value":{"entity-type":"item","numeric-id":4427360,"id":"Q4427360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955967$937045B5-9B5C-4459-9377-4F748CA34C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f327a7836a57476c22e4e400cb48eab6fc7791e5","datavalue":{"value":{"entity-type":"item","numeric-id":1266546,"id":"Q1266546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955967$A9A4BC2C-CA80-4B2D-A11A-CAA53D856382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955967$6FDFB7CE-EFFF-456A-9D55-CEBE9EE86BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb90a419113de40e129c09458e013d4978b3ef62","datavalue":{"value":{"entity-type":"item","numeric-id":1122493,"id":"Q1122493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955967$F2274F00-CB64-468F-B768-4B1888EEE482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"652bb9806b62fd41be1b87133496e39d71256b01","datavalue":{"value":{"entity-type":"item","numeric-id":3140399,"id":"Q3140399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5955967$D6DDDB82-D0BE-4EF9-A18E-27339C863C05","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c3eff70c783cdd7cc9051fe7ffe6b166eecfded1","datavalue":{"value":"Q126656603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5955967$BA270D54-85D4-4AEF-BCAC-D619968198F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58f8648149ec27a0806c2da499c2a23a5c3a79ce","datavalue":{"value":{"entity-type":"item","numeric-id":1652530,"id":"Q1652530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336520bc60a005e71b2722b59d94f7f62e826637","datavalue":{"value":{"amount":"+0.8316548466682434","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":"Q5955967$2CD8691A-D403-46EB-B4FE-70B694E7778B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9183f123a8d1e41269bbf3480e8573be428f5bca","datavalue":{"value":{"entity-type":"item","numeric-id":4350040,"id":"Q4350040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84b1d78d816f0d3bfbc010041f7d6d95374aeb95","datavalue":{"value":{"amount":"+0.8108105063438416","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":"Q5955967$5930312A-42CF-45BA-B55F-EB4336689C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"390ca02e5c91c08f2a6355f1a066479548d32486","datavalue":{"value":{"entity-type":"item","numeric-id":1609918,"id":"Q1609918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8fc51c4a22e2b69967b89879c3d8a34277b1192","datavalue":{"value":{"amount":"+0.7981887459754944","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":"Q5955967$49C2B434-6DBF-477B-B6E2-65CFAB55C2B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6eff794e946dab2316fced3605d5d7c93947e8c5","datavalue":{"value":{"entity-type":"item","numeric-id":1322570,"id":"Q1322570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"231f3fc0ea08ab6c585eddbe517acebd09e499e2","datavalue":{"value":{"amount":"+0.7959024310112","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":"Q5955967$D620841A-86EB-4B38-B962-E3EDAF0CE4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b307f7ec67b1e10ecdecbd769169c1b5f9acbc3b","datavalue":{"value":{"entity-type":"item","numeric-id":1634310,"id":"Q1634310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7fafda9a5c958d55d4e70373fdbedbe7f46f606","datavalue":{"value":{"amount":"+0.7901249527931213","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":"Q5955967$FC79677A-C717-46D9-896E-2365C129B394","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Incremental bipartite drawing problem","badges":[]}}}}}