{"entities":{"Q1377673":{"pageid":1388413,"ns":120,"title":"Item:Q1377673","lastrevid":68760882,"modified":"2026-04-13T01:52:58Z","type":"item","id":"Q1377673","labels":{"en":{"language":"en","value":"Two-segmented channel routing is strong NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109949"}},"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":"Q1377673$2E02960C-8990-4A97-8AB3-79C0BBB6BA5E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3b3d94720a31f7c43f509e4726fb7d229e355f0","datavalue":{"value":{"text":"Two-segmented channel routing is strong NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377673$B42321A9-4CC0-492E-BECF-A1B380C67C01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1d3bdba316af92bad15647d7480bbb538bbe7a3","datavalue":{"value":"0895.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377673$A9BB969C-395D-4D3F-AA7D-CB56FCEC5CE4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"202b3190ca437fc691bb98ac2dcc727afb5d2843","datavalue":{"value":"10.1016/S0166-218X(97)00020-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377673$77722F5B-E68E-4F0E-AFA6-80F25E78F940","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfd22a92f5e02f709eff581e0ecf2d412e1c39f3","datavalue":{"value":{"entity-type":"item","numeric-id":1377672,"id":"Q1377672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377673$BB7EA7CD-9A1E-493D-8209-5B3F304FF36A","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":"Q1377673$20E6DA08-7FBA-4790-AE2A-9EC99A4F6BAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d449bd4d25c3d0098b5c9ccbe523577c99777de9","datavalue":{"value":{"time":"+1998-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377673$ED594950-536C-4DD9-A5F5-E0419BB83510","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377673$6725E243-1CA7-4D6C-A7D1-EFF37F9C407C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377673$1427AC49-7534-4B8C-B380-7759B901E4D4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f0fa9e57ce2be07d8729b8fe1d726922d6f05f0","datavalue":{"value":"1109949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377673$0C7F592C-F8C5-4CE9-99D0-34730EE31755","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13ef335a0f75bb59479c070ed6b6394f21842cd4","datavalue":{"value":"segmented channel routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377673$88912010-EE61-49E8-A779-0C4AA928DCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fd18d08ea4c51d84ee07c27ec0713a42ab151a7","datavalue":{"value":"field programmable gate arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377673$8C2CAECB-DAEC-407A-B7E7-37E8EB7249CA","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":"Q1377673$C8985FE6-C6BE-4AAC-A1C7-45EA74BBC6F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377673$1B698EF7-BB58-490B-920E-56C1E15F4B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3040b522bfb1273e24f55ce9e3f1ddb29dd47ea","datavalue":{"value":{"entity-type":"item","numeric-id":1377673,"id":"Q1377673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377673$2D51D86A-04A9-4664-BCD9-6057E2791FA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e45b5ffb30eaa738412b3e63f25ba6653ff24360","datavalue":{"value":"W2023228520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377673$28D5A221-09C9-4482-BC73-4F56BC1FB938","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504a5bf61c137136cf3c33314f6f3d57c5eb1c9e","datavalue":{"value":{"entity-type":"item","numeric-id":4259980,"id":"Q4259980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa8621148df68c992d784947fa56f5e9ea053178","datavalue":{"value":{"amount":"+0.8245712518692017","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":"Q1377673$D3F20693-A139-4D44-8B40-FE252708FEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac6d5719b3825d8452ce168863fc9ba0ec02ab8","datavalue":{"value":{"entity-type":"item","numeric-id":3062961,"id":"Q3062961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32bda0699663cfe8875597e47c24700fa123c5af","datavalue":{"value":{"amount":"+0.8036306500434875","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":"Q1377673$09137C6C-49AD-4626-A6F1-2ADF9ADBC875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a3d56c9da5c1ca1eceefc15b6c046b9bced38e","datavalue":{"value":{"entity-type":"item","numeric-id":4028915,"id":"Q4028915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ef5da3f89c7f1c45320ab42be8f3f975fa150d9","datavalue":{"value":{"amount":"+0.7968646287918091","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":"Q1377673$E4102993-8EA6-4607-BB9B-CD9E13F7B0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c702ef6f36744efa65a49e112d0c80c68a0b1c","datavalue":{"value":{"entity-type":"item","numeric-id":5954248,"id":"Q5954248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5c70530cb0b036bc2cbb24a16436a622cab023e","datavalue":{"value":{"amount":"+0.7872684597969055","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":"Q1377673$DE7DB43C-6BB7-4EE1-B1CA-82148BC0641D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two-segmented channel routing is strong NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two-segmented_channel_routing_is_strong_NP-complete"}}}}}