{"entities":{"Q1016050":{"pageid":1017898,"ns":120,"title":"Item:Q1016050","lastrevid":69422925,"modified":"2026-04-13T06:54:04Z","type":"item","id":"Q1016050","labels":{"en":{"language":"en","value":"Computing monotone disjoint paths on polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5550482"}},"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":"Q1016050$F3D15168-76B0-409B-886B-6C80C426900F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ae6e6d6486e3263b8aac5131f7c0b4e0f67f3c6","datavalue":{"value":{"text":"Computing monotone disjoint paths on polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1016050$AE96F27F-0318-4D0F-8A99-C1AE6A182095","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8a03c896041bc7fd6cfd8ba8f4aed78e0171099d","datavalue":{"value":"1163.90642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016050$DFE2A1E9-F13F-4C44-BB9C-0DEB045F78DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f80dfc7d569f12c09d99bcc3b3496b227a33b7d","datavalue":{"value":{"entity-type":"item","numeric-id":173840,"id":"Q173840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$0266A40D-5E85-49DE-AB8B-320647DEB8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d063411077119cbeccdb9dce45fb4e07907d06e3","datavalue":{"value":{"entity-type":"item","numeric-id":1016049,"id":"Q1016049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$D7272380-A5D4-4FCB-9A18-5A2833A7E425","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$52B76979-6224-48D2-88BB-4BEFBDBD3149","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86de3865074070f9a1849bf514f6344b0ec7d876","datavalue":{"value":{"time":"+2009-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1016050$7A45220D-F97D-4B13-ACCC-E33C298BED2C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016050$C2B3A041-364F-4AD7-8771-7E7D67E8251B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f73ee3e73cb07459e066b182fb1f5c39eeacac6","datavalue":{"value":"90C49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016050$251117D8-02DB-4088-9725-8EB2EC7AD8B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae4c9f2606e2bfd6137addb68fc44d1bef21bcaa","datavalue":{"value":"5550482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016050$8B2F2484-4C0D-4AF1-8194-AA59A09627F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016050$E16B20E3-3FDB-4ADC-BC7B-43A783942B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016050$3AFC1238-E34B-4F6D-A48E-8EE7E2152431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d39b5a0838f50ac62cf63b6a4e8a72e30a2f49a","datavalue":{"value":"reverse search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016050$EAB3B3E1-A5CA-4491-A243-EA525A65C082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22992a9d8f9d4dce01ac0601886c9b807bc1c2cb","datavalue":{"value":"vertex enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016050$DC90A0B6-AAEA-49D9-9D49-971B88D02374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016050$C3B0C098-84D2-4524-86BE-515CE341BD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016050$83D940CD-DDD8-4DCC-97DA-F1BB16DBBEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6a9e644a062c5b7767e4219356e03dc48d7fb21","datavalue":{"value":"simplex method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016050$F0EEAAEF-831D-482E-81D2-B69CBE45CBBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016050$CB5E3721-46A1-4A94-AF67-F3E20F2DCC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d25c47e1c76c1354c80edd6a1edae6ca6524209e","datavalue":{"value":"Holt-Klee","type":"string"},"datatype":"string"},"type":"statement","id":"Q1016050$2F0D7D81-4931-4DBF-8ECB-30DE4131CA86","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":"Q1016050$BD2625C6-62EF-45F9-B451-057D93ED38A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ffe227308bae2435a63348a8780dc57f76b985b","datavalue":{"value":"https://doi.org/10.1007/s10878-008-9151-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1016050$3A7D4E5D-6F0D-4FC2-BD6A-6720A75C0FE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74a7c9e1dbee4af9c26e921b6976750cc4118b03","datavalue":{"value":"W2034408278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016050$B6D9FC03-6C8D-4578-9E97-0EF82E46D418","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6021777c6d6ee56844913412e810afb37bbb9de2","datavalue":{"value":{"entity-type":"item","numeric-id":4225299,"id":"Q4225299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$F9CCC4F0-44E9-4D16-91F0-0F291E4BEE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3d4bf1bdec4718989d84231dac666859666c10","datavalue":{"value":{"entity-type":"item","numeric-id":4518988,"id":"Q4518988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$B18FE20E-9324-4C6C-B92B-7718A8690E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e32a01f1d588f6d8c933d64e7a17325dbff022c","datavalue":{"value":{"entity-type":"item","numeric-id":1917258,"id":"Q1917258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$353A32F3-E116-40C0-8146-5DAFAA321F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1776ffcd23318a03778deb65a3ef6ce3fd7c7ce3","datavalue":{"value":{"entity-type":"item","numeric-id":1356937,"id":"Q1356937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$B4F5D9CE-B6FD-4276-A203-9366B389A576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe71b500e5717e1554342fff17d63b4509d3dbc5","datavalue":{"value":{"entity-type":"item","numeric-id":1306348,"id":"Q1306348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$E5B3B0EA-D6DC-4C47-BFE8-5A85F4A0B215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$FF1E6124-DDDE-4391-9D6C-ADBCB034E411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65898e6802467ede2201c837eeed77085376840e","datavalue":{"value":{"entity-type":"item","numeric-id":2707294,"id":"Q2707294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$6029EB6C-1ECD-4A09-9C6F-958E7FC7D135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7759cb22786e9b5038e4cc04994e52da4d850331","datavalue":{"value":{"entity-type":"item","numeric-id":4225304,"id":"Q4225304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$B134C4B9-86C9-4731-8AE8-8319A1BD7D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$C12A517F-04A7-46C6-8F4F-B11099279C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2a3c39007748791bafb333f69ae495293a77f79","datavalue":{"value":{"entity-type":"item","numeric-id":5621734,"id":"Q5621734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$64DF8E70-FC41-4BF4-A616-C2128142026C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e4bd04b587c0758390f2e0ced121ecf83881a76","datavalue":{"value":{"entity-type":"item","numeric-id":3323698,"id":"Q3323698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$5C991C4B-1A9B-41BB-87F7-EAFEF09D9725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03111f9daebc45068e122899efc7b6943dcccf5","datavalue":{"value":{"entity-type":"item","numeric-id":4818674,"id":"Q4818674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$64B8E7A8-8302-4132-8830-9EF5BCCD117E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$DCED0D02-DF6D-4A52-BA91-695AC974A50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e5c1a00f23ab0b0dad7ec2aec30d058e08fa6d","datavalue":{"value":{"entity-type":"item","numeric-id":1312760,"id":"Q1312760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$3AD40CD8-11FE-418E-9CAB-4990293E6893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99391c6ffbab9c54b5dc7c6f275cca9d215e0411","datavalue":{"value":{"entity-type":"item","numeric-id":3906725,"id":"Q3906725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$78DB2BE9-7041-415E-825D-441B1B3D9489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1016050$10E0D47D-61EE-42FA-AC86-DB1EBB167830","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8c16f240cb92fbea6694fafae9342ed5fa4bf88","datavalue":{"value":"10.1007/S10878-008-9151-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1016050$43D7AC8F-0CF0-45A1-8746-6864AAE36D76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d684d28403fc499615abf5eaf5a9c8569aaa782","datavalue":{"value":{"entity-type":"item","numeric-id":2065995,"id":"Q2065995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fd1e5e06246da3fb68f847005a47d0b908aed37","datavalue":{"value":{"amount":"+0.7852316498756409","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":"Q1016050$5E2BB75B-CD4D-4A6B-9F32-7F789129B73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49f97dcefc434491570f009d20a26916ddb9376","datavalue":{"value":{"entity-type":"item","numeric-id":5009332,"id":"Q5009332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c5c875e00bbb345ab646f35d04e312cfc276805","datavalue":{"value":{"amount":"+0.7607400417327881","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":"Q1016050$9A92A305-13B8-471E-97E8-7DB90D611432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e08ccfe6daaeee5ab352cf5d20b3f3115755e629","datavalue":{"value":{"entity-type":"item","numeric-id":2382264,"id":"Q2382264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"941d1c081c39029ec320077fe30b89db7aaf0b22","datavalue":{"value":{"amount":"+0.7478817701339722","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":"Q1016050$108970C7-4F73-4D3A-8110-27BF452B7FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ee8c455feca11d00bf003711668cdb648e0b4f","datavalue":{"value":{"entity-type":"item","numeric-id":3353051,"id":"Q3353051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"611be1f430dba6f32279ed1cf18e313523775de7","datavalue":{"value":{"amount":"+0.7378568053245544","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":"Q1016050$7F6137B3-754B-410F-B294-6FC7C06AC6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0470e2a4187b53422ae28cda9ce20e16636b71d9","datavalue":{"value":{"entity-type":"item","numeric-id":1003758,"id":"Q1003758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bd640e4a3c8b305abfd56b3b38993fbf72ff46c","datavalue":{"value":{"amount":"+0.723835825920105","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":"Q1016050$4645A5C0-A045-4978-9070-75D4AD247E5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing monotone disjoint paths on polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_monotone_disjoint_paths_on_polytopes"}}}}}