{"entities":{"Q2568262":{"pageid":2579005,"ns":120,"title":"Item:Q2568262","lastrevid":44378136,"modified":"2025-11-22T11:40:30Z","type":"item","id":"Q2568262","labels":{"en":{"language":"en","value":"Efficient algorithms to solve the link-orientation problem for multi-square, convex-bipartite, and convex-split networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2212986"}},"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":"Q2568262$BC49D17B-E8E4-4FDF-AF5C-9E29CB2DE44F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"62b7ef6f5c280db00610bcf77ff1a58b5a9cb1dc","datavalue":{"value":{"text":"Efficient algorithms to solve the link-orientation problem for multi-square, convex-bipartite, and convex-split networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2568262$4C90280B-9DF8-4B8F-B78B-D3779C83F927","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"648f08cd4b3658afc7c584c5b8dbe084e74ff113","datavalue":{"value":"1087.68010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568262$10E6C8C9-71D5-4230-BA16-4AB2A57B9652","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ddc98fa0f7549c1ce8ac9b349bbbed341dcd95c","datavalue":{"value":{"entity-type":"item","numeric-id":2568261,"id":"Q2568261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568262$7707953F-2C28-4668-9CD1-80FEBB66B156","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568262$2690B9E4-66F6-4740-B1C8-1BC000C02AA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32ad81c392fb16ee79fdc0f71bc6ecae74b0738e","datavalue":{"value":{"time":"+2005-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2568262$1596C982-228D-4046-A782-382A35D5C6A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568262$C2595C60-6484-4330-8DC6-10F82B4136F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568262$54DE218B-D357-47A1-B034-A4915A96D083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568262$EC00BFB5-4B79-4667-8104-F9C392419A15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15880477a836f9e4258dae99aee4cf55bdd70e7c","datavalue":{"value":"2212986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568262$C9FB020E-CFC2-4A5D-906E-43A94D230316","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7295e06a2e1f0afb95e438cffe0e0a72ca3f1fe9","datavalue":{"value":"Undirected network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568262$B44F7F86-4FCC-4633-982D-4C79ABF79FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b6d85458f5af6898a23ad7ad6a00288bc3248cf","datavalue":{"value":"Directed network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568262$4C312D59-D0D7-43F0-93F4-072114F8FF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfdac10c4971cbd19a4d54382403ebd0020a85a0","datavalue":{"value":"LOP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568262$AE2E0B17-3F5C-484D-97C5-D5FE2A3B5F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84445dfdd2001ff47a2302d190f19a25c05a69f3","datavalue":{"value":"WFQ","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568262$7847EA56-5BA3-471F-B254-53213EF3860C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ed814b2932fee84d494953b08ee5436b60373e2","datavalue":{"value":"Convex-bipartite networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568262$2AA3D12D-69B0-488C-A17F-C7A181AEC3A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40454bd8688de4b0cba7bce947c4a760a43d6ec1","datavalue":{"value":"Convex-split networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568262$C4700107-4DB0-4204-A028-18E6562F026E","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":"Q2568262$C5DCFD4B-0BA2-43B9-9892-E7954AB415D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01a0fc10e96059d013974d34bb593cc9771e0558","datavalue":{"value":"https://doi.org/10.1016/j.ins.2004.11.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2568262$4015DE5A-02D9-420B-B93D-38AC2322FE56","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b8f1fa7970b711ebee58dcf9444e7aab289d6fe","datavalue":{"value":"W2031738458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568262$6706E7A1-EED0-4639-91D2-760F7C940CCB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"569dc4b345e4a06c54a4d67c5d706739e03f50ae","datavalue":{"value":{"entity-type":"item","numeric-id":1804574,"id":"Q1804574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568262$A97785F2-24BE-48F1-965B-B0CA42757C5C","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":"Q2568262$32DBBAF4-EF3F-4FA5-BFE1-76433B3F086E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc1ba86ed62c3ae840a593e8c769796318d68eb","datavalue":{"value":{"entity-type":"item","numeric-id":4496885,"id":"Q4496885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568262$6AC47CA3-CA54-4455-9372-04725D633199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568262$1CA00129-6EF2-4220-B722-1C2198074C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ba7ba587e86bebfb525d0d6a73d721556a29d4","datavalue":{"value":{"entity-type":"item","numeric-id":3141526,"id":"Q3141526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568262$C6947592-3A39-476F-BBB7-2064237FB996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8176cd3b68dcd6c5c268a587edb303dacc4d9db","datavalue":{"value":{"entity-type":"item","numeric-id":4493045,"id":"Q4493045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568262$E4B2A0A7-4BCA-4B89-8E20-B0CC2ACA27E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b46c9b72af21114353602fe5bce2cb3d89dd24ce","datavalue":{"value":"10.1016/J.INS.2004.11.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568262$914B744E-34AA-492C-BF39-014BAEC9ACBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc22484dc6f80dfd8049be0886ff0aa4b2942fae","datavalue":{"value":{"entity-type":"item","numeric-id":4540090,"id":"Q4540090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6eec1bd126152d59d55b7ea24f3df1cc1a68d99","datavalue":{"value":{"amount":"+0.86810565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568262$D59CF9A9-C821-422B-9532-39C935253DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f73482b5123aaf87c607e0877bb95062492254","datavalue":{"value":{"entity-type":"item","numeric-id":3716851,"id":"Q3716851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f61e4d197cc206adf64d08b1b780c301a4807638","datavalue":{"value":{"amount":"+0.85815865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568262$2EA606FB-FE73-42A3-8475-E590D3C8C607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc9f109712fcb2764c76b7a4cc2538a2a9c9ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2904480,"id":"Q2904480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e20f6249c91c2a6599e5704d7cea11059e8f17d","datavalue":{"value":{"amount":"+0.84522843","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568262$A2FA80ED-7E4D-4D1C-9F8F-17AA53C87A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed8874edce804fd1266eff1c44771fcc209e5c0b","datavalue":{"value":{"entity-type":"item","numeric-id":3011872,"id":"Q3011872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0a2fd0a554bdd6557d950cd49f46304062107e","datavalue":{"value":{"amount":"+0.84341997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568262$DCED8C05-6688-4FBF-BD6C-4839AF4DAFAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfb33b05303cb0cf06cba5c4832eaca13fa1c17e","datavalue":{"value":{"entity-type":"item","numeric-id":390889,"id":"Q390889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0a2fd0a554bdd6557d950cd49f46304062107e","datavalue":{"value":{"amount":"+0.84341997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568262$D75A5EF2-B737-4C27-B2BF-04769B201BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97db0ae1f96be6a901d4722976fe11274f8d250d","datavalue":{"value":{"entity-type":"item","numeric-id":1104052,"id":"Q1104052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e45896d06beb8b519e78f142a545c1f77e891b41","datavalue":{"value":{"amount":"+0.84058404","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568262$3E2EA4B9-8078-41CB-A3E7-0A4E017E7F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40355b2c117791dc0f4c3012cc8004db2d14921f","datavalue":{"value":{"entity-type":"item","numeric-id":5434435,"id":"Q5434435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41725dbcd290af5e14cd038e9a21837a99413850","datavalue":{"value":{"amount":"+0.83742213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568262$F8CE0943-B046-4218-9B19-C81C34580519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e19f20cae01d8c67305c7a91875447a7aa0e29e","datavalue":{"value":{"entity-type":"item","numeric-id":543514,"id":"Q543514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4133728df141a74a698f9ec1a06e8badaa88d2d9","datavalue":{"value":{"amount":"+0.8374221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568262$BB225362-932B-4AAE-B267-88C1C52DE407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8703a2459a8a1a33068917e465d74aec5ef8c9d3","datavalue":{"value":{"entity-type":"item","numeric-id":2511048,"id":"Q2511048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"287102a5b7b19245e68162644224d07b729cb005","datavalue":{"value":{"amount":"+0.8364897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568262$FF6C7DC7-1191-45B1-93E5-8271E6B198E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd810607df35f337501712f5dd7bf083c63e8cb8","datavalue":{"value":{"entity-type":"item","numeric-id":4363172,"id":"Q4363172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c18bfe9349e47060c63481e61b090f7e54e19b56","datavalue":{"value":{"amount":"+0.8355038","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2568262$73CE70F9-3849-48A4-AD5C-FC569DA52CC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2568262","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2568262"}}}}}