{"entities":{"Q1812291":{"pageid":1823033,"ns":120,"title":"Item:Q1812291","lastrevid":48119413,"modified":"2026-01-03T17:11:23Z","type":"item","id":"Q1812291","labels":{"en":{"language":"en","value":"A polynomial algorithm for \\(P | p_j = 1,r_j, outtree\\,| \\sum C_j\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1932770"}},"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":"Q1812291$1A48BA07-8EA0-4351-BBB9-52A694B6EF72","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b24e4dbf4a7345ad82471fb0d45936aeab1e8e3","datavalue":{"value":{"text":"A polynomial algorithm for \\(P | p_j = 1,r_j, outtree\\,| \\sum C_j\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1812291$837A03FE-B0FB-4B4A-853C-BDEF70A4FCF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fb3e6736d3e69373329fc579de4c7898b5e18d0","datavalue":{"value":"1064.90016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812291$E121590C-17DE-4A2E-96B2-ED5034DA0916","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf0481954e7802993a7ffb0f5fbcfa71f15bb37","datavalue":{"value":{"entity-type":"item","numeric-id":177705,"id":"Q177705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812291$05818DF5-18BE-450B-9F1F-DF2F2B73EA52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b110a86ad0503810549a5e5e98af9f1fdf618de1","datavalue":{"value":{"entity-type":"item","numeric-id":210525,"id":"Q210525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812291$6CD4360C-ED1D-48BE-BC22-637249D5ECF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73a9b9084633fc1972351d3b3abafe9d9381f2ab","datavalue":{"value":{"entity-type":"item","numeric-id":322694,"id":"Q322694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812291$2BEAD1EE-FD37-450D-9B6A-6495F1237D4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a1409dc6862a31a77f154ad0a1f54092232038ca","datavalue":{"value":{"entity-type":"item","numeric-id":244038,"id":"Q244038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1812291$59271F71-41F5-4F67-A36E-85CEB82C3F2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c8479a2f47f981ef0e0f4ad28679adf61eafb595","datavalue":{"value":{"time":"+2003-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1812291$42B79409-6444-4611-94CA-1C16A0703795","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812291$FDF6C137-6011-4893-930C-33209ACC8078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812291$DC2FFFA2-BC0A-4B6C-9571-B1BDE08BEC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812291$42BADCA1-52EC-4B52-9BDC-C00E882621AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75f929060ce41547691faa21f47b1a069b9d732d","datavalue":{"value":"1932770","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812291$EA69760A-AF18-4324-BFA6-5A8E2F86373C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812291$2DEC5873-A4DE-498F-9303-BFFAEA50D46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3dacb73fa9efa57cb94c5b919ad076d0f9817dd","datavalue":{"value":"parallel machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812291$F3BBA3CD-F4E2-46BC-B9E4-85EEBFDE5196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a2d2959a0828fbd3f99ddb0eb26238971d73d59","datavalue":{"value":"outtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812291$BF8D1E66-359E-400C-B5F6-33C2245383E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e2c88cf105fe5835137ad2fa3a42c08ea633895","datavalue":{"value":"complexity results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1812291$0AA8F666-09D3-4B2D-B62B-4237C126F557","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":"Q1812291$2BAEEC6E-8FB0-4556-B31B-05009C7239B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ab28ab0b9ffc41fac450d8b697d762833696c17","datavalue":{"value":"https://doi.org/10.1007/s001860200228","type":"string"},"datatype":"url"},"type":"statement","id":"Q1812291$92C5E17A-F16E-4B5A-B60E-A4CBA574C0E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"067df3a4750a5c2227bda88a745183d63f3dbdca","datavalue":{"value":"W2002473393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812291$59375D95-72CA-4D82-9C9A-5D60A43E1698","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"272bc559d0bcd6757e168f3d89884557f3714c4b","datavalue":{"value":"10.1007/S001860200228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1812291$D160CA6E-D533-4B77-840C-6C3708D1E0A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c57b97c1a3fac9648c37fc35eccb4c72304edc78","datavalue":{"value":{"entity-type":"item","numeric-id":3517881,"id":"Q3517881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"831ec9c60c9e0d70277539a1cc782e320237bde9","datavalue":{"value":{"amount":"+0.8576456308364868","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":"Q1812291$A5FB8FDA-769D-4705-AECF-2061C53472BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a52db5c066da7641a5db0d8d057337ca371bdb","datavalue":{"value":{"entity-type":"item","numeric-id":2433242,"id":"Q2433242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c22ce79ad59c4c855e71be66a7135de195c3eac3","datavalue":{"value":{"amount":"+0.8350315093994141","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":"Q1812291$71CB9F12-6E53-4852-8525-AEF19C532F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8a8740c58894eaa6a84ba14528edf3043110c05","datavalue":{"value":{"entity-type":"item","numeric-id":1364482,"id":"Q1364482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a33662a4893f84f5856e1c7f21558b9cf76514","datavalue":{"value":{"amount":"+0.8299558758735657","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":"Q1812291$BFFB0BCD-70A4-4EC8-93FD-D27120EEAA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b58b04e54c292d04344d5834b857e7992ec485d","datavalue":{"value":{"entity-type":"item","numeric-id":2432888,"id":"Q2432888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d065aa9fc15dda2ae5687b7d3595947532d4535c","datavalue":{"value":{"amount":"+0.8264919519424438","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":"Q1812291$A3B858BF-6B0D-4595-88D6-1B156F037D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aa1505cdb3fa98beb364534f9a3bc6602f86e01","datavalue":{"value":{"entity-type":"item","numeric-id":4888150,"id":"Q4888150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d198eb4afd410e1ac493fb1c800473827f7bb28","datavalue":{"value":{"amount":"+0.823692262172699","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":"Q1812291$81132867-2604-4D47-8D21-45436D41D92A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1812291","badges":[]}}}}}