{"entities":{"Q913521":{"pageid":915369,"ns":120,"title":"Item:Q913521","lastrevid":65308254,"modified":"2026-04-12T01:41:26Z","type":"item","id":"Q913521","labels":{"en":{"language":"en","value":"Edge-disjoint paths in a grid bounded by two nested rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147535"}},"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":"Q913521$247ED748-CA96-4DCF-90B0-D09AA0ADBA64","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"541c0b14d364725376e236e933c54c8d49b2c7b6","datavalue":{"value":{"text":"Edge-disjoint paths in a grid bounded by two nested rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913521$4DB074BE-24C1-4620-97D3-7ADA3CE349B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e578a95dc4e21c630cc452ac0b4ef691a2b343f","datavalue":{"value":"0699.68089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913521$DA1ED423-C153-4868-9F43-FFAEABAA967D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2f0273fd3cf336c37d23fd0099dc91f44e313f1","datavalue":{"value":"10.1016/0166-218X(90)90136-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913521$6A27D0DD-9A75-481D-9610-53E8346461C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92634fb443b0db0001b1601cdf6c163e759690c7","datavalue":{"value":{"entity-type":"item","numeric-id":911296,"id":"Q911296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913521$2B97AA4E-1D0C-41F4-9D19-DA814591A3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bce1ec9a892e0e04d083201703d61d4b44c30c0","datavalue":{"value":{"entity-type":"item","numeric-id":913520,"id":"Q913520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913521$391012CE-985B-4371-935F-E1765322FBAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da93d7c45d552338138e673e141df03679ac5cb5","datavalue":{"value":{"entity-type":"item","numeric-id":226821,"id":"Q226821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913521$9F081B4C-EA3F-44AB-9B08-A9791C052148","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913521$F6FF3EAF-D5F8-4F51-B85D-870E59B197DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q913521$56E8CF75-BF2D-4B46-BD2F-A26ED94D9B34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913521$D9AC5BB8-6E97-4585-BFDD-BAF498276DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913521$7FB425C5-80F8-4B81-862F-AA52D3C1770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913521$BD721FEA-1B5D-4DD0-9E22-5E499C5E10A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0e7c358b4566cc6de16def5c296dc660a097be8","datavalue":{"value":"4147535","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913521$6033D076-CCD1-42B9-8A6E-BBBDDCF76FC9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25df60e3c85cd7cb604ca83b5557e00756af12cd","datavalue":{"value":"VLSI circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q913521$34372C01-B7FD-43FC-A79F-7737C2442893","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec2828295a7a2cac5b0b61274cea0a72f2b88435","datavalue":{"value":"multi-layer routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q913521$3B84D2B7-38EE-43E8-8938-AB63EAF97CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7832632c39185d9554b5fc9078d102748d811215","datavalue":{"value":"edge-disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q913521$598A3EB5-773E-418A-A026-88FF23BD23F1","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":"Q913521$0C68905B-D914-4019-870B-A9DBEA613D82","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913521$096B9B17-57B1-4F2B-9B3E-DDAC5DD10F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92efbf556747a5d8c86219442b18f7059245af7e","datavalue":{"value":{"entity-type":"item","numeric-id":1075054,"id":"Q1075054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913521$037D11D5-AF87-450D-A2CA-3DB05A56267C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6017654ae19542c8121474ad15793fe66ea1c8ff","datavalue":{"value":{"entity-type":"item","numeric-id":1051655,"id":"Q1051655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913521$B190D0CC-01C9-4361-A8B3-0168AD67B231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913521$E593C8F9-425B-4D1D-A34A-3699C7331EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70584ed5aa43b3d87e38bb2a5435907b5a9c8af","datavalue":{"value":{"entity-type":"item","numeric-id":3768418,"id":"Q3768418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913521$6C389F47-7E68-48EE-9C14-9254DA08A2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e45f4d7784b7d604326c69fb02daaa56aa6c6b11","datavalue":{"value":{"entity-type":"item","numeric-id":3789066,"id":"Q3789066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913521$61EBDDFB-E38B-441E-8E94-E5E747CF9CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0711af0bd25d7e9cead76105248e82b5a58f4ccc","datavalue":{"value":{"entity-type":"item","numeric-id":3690541,"id":"Q3690541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913521$11E53066-462E-4B0D-8D59-E7B410057D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9ed2dc87e77bf98bfd8008a8bd990122c8476b","datavalue":{"value":{"entity-type":"item","numeric-id":1838904,"id":"Q1838904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913521$5192EF38-5F46-460E-90F3-45305C2620C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e815776bae2945bdede9d1abf01ab280b93b87c","datavalue":{"value":{"entity-type":"item","numeric-id":1154916,"id":"Q1154916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913521$95F71449-1510-47EF-81D0-4E605B93CAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f6e0674789589333062435192305abfc6b0ed2","datavalue":{"value":{"entity-type":"item","numeric-id":1119160,"id":"Q1119160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913521$4FED4BA1-CA18-474B-B7CB-213E7A4F386A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b973ae5451d0bdbbf997fade99d4f40d585921d","datavalue":{"value":"https://doi.org/10.1016/0166-218x(90)90136-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q913521$63F65869-C12F-4794-9A6E-86438E501CDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef6026aafc67cdbf9f74fee1c522708b1122c24d","datavalue":{"value":"W2128169435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913521$DCFE43F7-882E-4059-8179-66C2D483A4FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86d89c5935d249ba9c646615a2919048df96067f","datavalue":{"value":{"entity-type":"item","numeric-id":4943081,"id":"Q4943081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"461bdc821fbb0dbddd150fc5129c55b74235bf1f","datavalue":{"value":{"amount":"+0.8230767250061035","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":"Q913521$54D5FE36-C47B-443B-AC80-59F65721A8C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26e66faddd90da05c1c2e77c94102712db2695e","datavalue":{"value":{"entity-type":"item","numeric-id":1210582,"id":"Q1210582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17725c7a13ef691545dc9c684ed1fbdbbaab4e74","datavalue":{"value":{"amount":"+0.7989180684089661","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":"Q913521$75BC88DE-290C-48D5-BDF8-F21C9946DCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43bb7172da589c90f524fbb14f9e47478ba11a19","datavalue":{"value":{"entity-type":"item","numeric-id":1842575,"id":"Q1842575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9deaef70822735ffd88cc0f8598f899c5a1c195","datavalue":{"value":{"amount":"+0.7970291376113892","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":"Q913521$2959D718-FBBE-4403-84C7-D6008657052C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47fe964d2b18c614a3c7e466cc0a84bb1494e329","datavalue":{"value":{"entity-type":"item","numeric-id":4952693,"id":"Q4952693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f3b16197a21b25ddab7bb3d72b1d9137ed1c77","datavalue":{"value":{"amount":"+0.7969859838485718","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":"Q913521$BA49FE8E-36E3-4636-AF61-99399C8984EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b21bc0082bf72bedcfc8f03836d67e2964cfc7bc","datavalue":{"value":{"entity-type":"item","numeric-id":1069956,"id":"Q1069956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69db9c45799a6a1da2c33493c283812da7bb619e","datavalue":{"value":{"amount":"+0.7969224452972412","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":"Q913521$FC56808E-A3BD-4589-BA44-714857F1703F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-disjoint paths in a grid bounded by two nested rectangles","badges":[]}}}}}