{"entities":{"Q4292529":{"pageid":6322130,"ns":120,"title":"Item:Q4292529","lastrevid":47247766,"modified":"2026-01-01T03:13:02Z","type":"item","id":"Q4292529","labels":{"en":{"language":"en","value":"RESTRICTED TRACK ASSIGNMENT WITH APPLICATIONS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 584098"}},"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":"Q4292529$26034C95-D696-4BED-B853-6335054A992B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"674dbb5a909c835c8acbb470a7908e1a19bf64cd","datavalue":{"value":{"text":"RESTRICTED TRACK ASSIGNMENT WITH APPLICATIONS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4292529$BEBB6792-B3AF-4380-865F-763FF96673E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6a8a276733822c69673e97b8e7c654f4afc67853","datavalue":{"value":"0805.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4292529$CE00777F-B1D3-4995-B92C-45200F26F883","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5247b4175e5b6ce6b94bc0783fe4624ba0b02fad","datavalue":{"value":"10.1142/S0218195994000057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4292529$091E2AB6-25B7-425F-A7D0-A54AA9638317","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5bcf950b8ecd6cac61d9bc6fa5a7b84c4b60ff49","datavalue":{"value":{"entity-type":"item","numeric-id":96577,"id":"Q96577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4292529$51B73693-7E68-4BD8-8F45-461386455C4C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61c1795d228ab22211b26a23695343076442e1f3","datavalue":{"value":{"time":"+1994-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4292529$53450B44-6392-4D47-8585-67229EC813A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4292529$A4E701B1-57B8-4351-B37A-84921F3F82B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4292529$49DF74BE-7D9D-4FC9-9F99-678E9D143345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4292529$854A6D50-9401-4A9F-B873-83FE1BADC700","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc65997720d9dd2e60ff02c8d891fcd2fb01f559","datavalue":{"value":"584098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4292529$319BA6B1-D46C-4ACF-B735-81017E19D20B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc725bbf5880c81403213c6523159f76d27832be","datavalue":{"value":"circular-arc model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4292529$5C55B827-1F18-4C7B-A825-E24133DD2AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bf57f5dd7fd116d34a1a789bd1bf0b6d51d6a1","datavalue":{"value":"VLSI layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q4292529$D3FF1A72-9DB7-4D15-B443-4679C4DDED1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c755c100cd72f226e162e2bcc5409e5dd15424f1","datavalue":{"value":"track assignment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4292529$C533F1CA-6E2D-462B-A125-5490E8D0F3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4292529$CF4C5F44-FC28-4B49-8D0D-F84721FFC795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4292529$7BD4E36F-1500-4DD9-A1C3-ED5257630D53","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":"Q4292529$910CA446-B2A1-4A42-A867-217CCB65B40A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e6a8495ecdb70b7c5f7679f0530604bb5de0366","datavalue":{"value":"https://doi.org/10.1142/s0218195994000057","type":"string"},"datatype":"url"},"type":"statement","id":"Q4292529$10128A13-51E6-424D-965E-581079829025","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ae34ee7b13d87503ddf07c7fbcfcf905024a5a6","datavalue":{"value":"W2159467132","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4292529$FD11F75B-0F11-448D-9A5E-CE53181CB74D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18f4e8f2a7c1db3b21ddc0345eec5701f6405636","datavalue":{"value":{"entity-type":"item","numeric-id":1319043,"id":"Q1319043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca3012b098be6cb73bf7a1917074b49cdc89a6c9","datavalue":{"value":{"amount":"+0.7591795921325684","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":"Q4292529$EDC46086-67B9-486A-98BE-90F724CF7284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f578028bbd2f3e0b54b0fd31a7e9bdc4873f139","datavalue":{"value":{"entity-type":"item","numeric-id":3591329,"id":"Q3591329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6299a53f5eb99847dcbabd6d5ccd6ffe84b03b8","datavalue":{"value":{"amount":"+0.7538576722145081","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":"Q4292529$9237E9EC-8E8A-4391-95B9-CE7CF41335E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a7c3f12c8bd22199fca9a53ba8f7cd550e3c2a0","datavalue":{"value":{"entity-type":"item","numeric-id":2350898,"id":"Q2350898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a529d19075b5fed334cb6766d88e82f44b463ab6","datavalue":{"value":{"amount":"+0.7523576617240906","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":"Q4292529$EAE6B3F5-C12F-4CA1-B664-04A3A18E7774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c777b43033f59ee719bf28f209a5bd03feeb297c","datavalue":{"value":{"entity-type":"item","numeric-id":5200494,"id":"Q5200494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80745f7ec18eab2d345a873d49d71ec584af3090","datavalue":{"value":{"amount":"+0.7433882355690002","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":"Q4292529$2C2F11D3-896B-42C2-B22F-C348F163142C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02ca436ce9268fa9b4fd68991c9ffb8bd7428bed","datavalue":{"value":{"entity-type":"item","numeric-id":3587347,"id":"Q3587347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27845f2f85b44a6c17c17f93d9bba056ba2e0fe3","datavalue":{"value":{"amount":"+0.73741215467453","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":"Q4292529$2E74B695-9571-4D43-88BD-8664C3AD09D4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4292529","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4292529"}}}}}