{"entities":{"Q4943873":{"pageid":6973455,"ns":120,"title":"Item:Q4943873","lastrevid":47460970,"modified":"2026-01-01T19:44:29Z","type":"item","id":"Q4943873","labels":{"en":{"language":"en","value":"Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417092"}},"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":"Q4943873$F98A2454-F233-4256-B615-6DE9DA2AC12A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a27beaa31322d4e7946584e4a344b2b46f7de190","datavalue":{"value":{"text":"Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4943873$55E1402B-9466-4C38-8D93-1FD3000A00E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5891fd8240dcffd4c34808bd91612c6ca0e720db","datavalue":{"value":"0947.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943873$8674716C-A871-492C-AEB1-920FCEA82932","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53a548dd36cbe28c91f29a16eab4dc6c4d1fee04","datavalue":{"value":"10.1137/S0097539796312733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943873$73DF6844-99FB-4AE4-820C-DD1EF55F7E49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64a5e02458a327e7b854a0a51ea17759c9e5c450","datavalue":{"value":{"entity-type":"item","numeric-id":834913,"id":"Q834913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943873$A36F7964-2E4E-4E3E-A724-F12BADDA3A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac7537c48c812c6b32a62e6d918beaeb90aa1eab","datavalue":{"value":{"entity-type":"item","numeric-id":324760,"id":"Q324760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943873$013C630D-16DF-4258-BA14-D13378F154E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5cb5fe8997c475a8cc72d91aad804cf2f3e623","datavalue":{"value":{"entity-type":"item","numeric-id":1199885,"id":"Q1199885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943873$61A80D47-DB9B-4703-BB89-628CF50966E6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4943873$A5D8D2DC-1830-47B2-BE8D-3A8866D371F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34d8f8a2fdb2c9bbc826b2f87c09997bb61fb458","datavalue":{"value":{"time":"+2000-03-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4943873$BFBE11C6-B21B-4C18-B1B6-21CA25B0B75F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943873$ED34B895-A213-4B90-9328-9EA93BE89584","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943873$04EC582F-4673-44FC-A0F1-4350B92DF0C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943873$6AF5C448-1BF7-454B-A17F-9D0962F37E36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57625f6031c702e6e41cd9867927bf304e5308e3","datavalue":{"value":"1417092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943873$A14F5E8A-4514-49FA-AD12-01F125304B6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943873$731598E8-6CB2-40BB-87B9-EDA4FBA838D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943873$7A2E8C63-6B6C-47C3-921C-16581A8BE565","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7eb167212c5e4dcc74025cda99a8f41c3ab3063","datavalue":{"value":"disjoint paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4943873$1AD672AB-2516-4A4A-AF93-AAF97C2F44B1","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":"Q4943873$9B763B12-D702-4954-BB82-1AD87AFB8B10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e45c60a9c3ac26c214c20452fd1b2c9efc4c521","datavalue":{"value":"https://doi.org/10.1137/s0097539796312733","type":"string"},"datatype":"url"},"type":"statement","id":"Q4943873$C72A7B7D-05E0-455C-8E57-A92D3E5C5943","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea14ee7468b46d3fad71692966b6785a0560c462","datavalue":{"value":"W2057427520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4943873$E659963E-EF55-4DC4-ADE2-E0EEAD8AD255","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566eabf1b9682270cce6e29f6f3d6ea00a4bb5ea","datavalue":{"value":{"entity-type":"item","numeric-id":4228514,"id":"Q4228514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f16d11a3c3c969a8107b307c0584039b4e0dc74","datavalue":{"value":{"amount":"+0.9893314242362976","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":"Q4943873$81DFDED3-3E1E-4365-9324-F1FBEAB089A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1392a44e5d5351dec9d226d067c7805769c3873a","datavalue":{"value":{"entity-type":"item","numeric-id":916362,"id":"Q916362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"594d05dc01b4500c1cf834c8926e083a4e08ce99","datavalue":{"value":{"amount":"+0.7799531817436218","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":"Q4943873$E2EE3892-1269-42F3-A752-4120ECD569EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53b4bf989087affc2087a1de673f70a79ba1c2a4","datavalue":{"value":{"entity-type":"item","numeric-id":3720478,"id":"Q3720478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"815daf2883a5b550d5fa085da2af7e33cc0ce62c","datavalue":{"value":{"amount":"+0.7539329528808594","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":"Q4943873$B3235B93-AB3E-44D1-8E31-2F9B7D553328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a45aa948e19a07f073ae1b579489e26dfd7ebe","datavalue":{"value":{"entity-type":"item","numeric-id":858297,"id":"Q858297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73062925faddb8c6177231008f31e0dc70f64717","datavalue":{"value":{"amount":"+0.7512533068656921","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":"Q4943873$C6663C38-6651-4638-AB40-F1965DDDA9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6d3264d6153c65505cf7907bb81d48f982d97d","datavalue":{"value":{"entity-type":"item","numeric-id":2819578,"id":"Q2819578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e9503302385dca0d5d40670fa08bf0db6473f9","datavalue":{"value":{"amount":"+0.7378551363945007","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":"Q4943873$4D07D042-E62F-4CF6-8747-71D97FB49723","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4943873","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4943873"}}}}}