{"entities":{"Q804287":{"pageid":806135,"ns":120,"title":"Item:Q804287","lastrevid":64504560,"modified":"2026-04-11T20:19:57Z","type":"item","id":"Q804287","labels":{"en":{"language":"en","value":"The set union problem with dynamic weighted backtracking"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4201615"}},"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":"Q804287$57FEE8B7-A49A-4EB1-8407-18F8CCBD85DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"361bdc01b862915aff56da16bc02350b6cf8de24","datavalue":{"value":{"text":"The set union problem with dynamic weighted backtracking","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q804287$91E4196A-0B38-4FDE-B7D9-47D0441321E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d50d081ccdf0cb3c2641fa1a1fe40e6e6b95e9cf","datavalue":{"value":"0727.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804287$87E126F0-033C-49AF-A618-2A02C9ECA3DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22f2314fa2b4739377df9700a8d0a2cfabe769b2","datavalue":{"value":"10.1007/BF01933257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804287$5A6441CF-BC6F-4C96-89B9-B45AFEE2739E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6c0df0cc34dfafa75569f811a2390871af66b07","datavalue":{"value":{"entity-type":"item","numeric-id":235659,"id":"Q235659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$1BBF1D17-F04C-4956-A8BA-8587DE66865E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"137a03f0ec02f2cae9efa51f78a61d52de9bf4b7","datavalue":{"value":{"entity-type":"item","numeric-id":169306,"id":"Q169306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$415F728B-4C63-4A95-9CAC-33ACDBCDE27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$201E8B4B-DCAB-4CC0-B11E-C493C21CF112","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$04AF7C7F-08D4-4F3B-8DE9-B6240A9E967A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q804287$919B3B99-52BF-4F6B-8957-F7935CB79FDA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804287$38D9EAA0-2F58-4DA9-88F1-D1C42A9F660F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804287$A50CABDE-E4ED-49A7-A5A7-27540D0D7400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804287$507FFFAD-706A-4666-8753-BC9FFBC1E75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804287$8A3BFB5B-AD62-4436-889B-9E88892B8612","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b525a083727d23515d7787320df06686bc85908","datavalue":{"value":"4201615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804287$9FCAE095-714E-44E8-BE87-EE566DE82B06","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c5cbab082d9ca85a5a68671f77f79f642146eef","datavalue":{"value":"set union problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q804287$2DDE56F5-ED96-4CED-A787-E5592416B679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q804287$8CD5FFEC-2B3C-4D99-92D3-CCE7837451AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7baab5c3a7ff3aeb6598a65807ee4069c150f450","datavalue":{"value":"logic programming memory management","type":"string"},"datatype":"string"},"type":"statement","id":"Q804287$C9C479D7-BEA2-4E9E-88B1-D98C45BB4FCC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e4bece8b3b16a5ca70d49b5ce44b375fa124f183","datavalue":{"value":"Q59256057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804287$E53B1D10-20B1-48AD-A2D4-D99E2DB65509","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":"Q804287$8F214CA6-4316-4558-B6B5-F27595FDF914","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$CF992516-ADE9-48F4-AF62-5AE42EC5D01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cdd63cfd94110db141d7befeab2484a3068a6d0","datavalue":{"value":{"entity-type":"item","numeric-id":1147636,"id":"Q1147636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$D5465C7D-B857-497E-AED5-F78A79032D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ea24d6e71cd4f139fb146cc6b3897eb3e36d769","datavalue":{"value":{"entity-type":"item","numeric-id":3787478,"id":"Q3787478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$F5DA22FD-D8B0-4A47-8D8E-896D5547D793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb15ded85ced0b0e79c61e3f4498bc8d24f94b4","datavalue":{"value":{"entity-type":"item","numeric-id":1124334,"id":"Q1124334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$A28812CC-CC02-4D3C-8B78-8090F6F1C0D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05898b80651dc587c3030b6836195656ab3e9a6","datavalue":{"value":{"entity-type":"item","numeric-id":4192965,"id":"Q4192965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$75F5B322-3D7C-496A-86C2-56F5C17A681A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c276205a829fa49f88a03e3269662e6ca6e5692","datavalue":{"value":{"entity-type":"item","numeric-id":3730015,"id":"Q3730015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$A0953A48-7A09-494B-84FD-9BFF90A346DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f0e522cbb66dccd0c6bc0f2acd47d12a619f8ec","datavalue":{"value":{"entity-type":"item","numeric-id":3796783,"id":"Q3796783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$0EF1C8F7-64CA-4B9D-99B8-B20973460728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f2407c6e79cbe49f5015a5d31843ae49683560","datavalue":{"value":{"entity-type":"item","numeric-id":3832045,"id":"Q3832045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$639BBCA7-BF3A-479E-B6F8-54F7E33B25EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$936193BF-EFE1-49C2-B4DE-8D9AA94A7514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8248b6c52a05b007e2aa49907dc17356e0c1eed9","datavalue":{"value":{"entity-type":"item","numeric-id":598809,"id":"Q598809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$EBDD872A-EB6C-47AF-BD64-8A6B78043481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$03275667-B1D6-4C23-B615-78F1CFA4ACF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9366c82f8a71633f567b778add8be59a85724d","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$E00BCC53-91F6-4520-AAD7-21D58FCD526F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3684cf631b1aa98886f98aa139037b8b7e288978","datavalue":{"value":{"entity-type":"item","numeric-id":4729325,"id":"Q4729325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q804287$3D1C7567-3054-4CDA-8184-EA804018A4D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63a109a110025909ba7dd647a6e44b7ce948410a","datavalue":{"value":"https://doi.org/10.1007/bf01933257","type":"string"},"datatype":"url"},"type":"statement","id":"Q804287$46B93424-2F37-4CDB-A7A7-992E68BF2743","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8cd8b117b958ed22c3748b0eb0382df50460bdeb","datavalue":{"value":"W1970418126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804287$C987EBCA-49E5-4AE7-A5E9-924F510FEA52","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"3db3309c62c67438e9369881a1daa7fd636adbd1","datavalue":{"value":"journals/bit/GambosiIT91","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q804287$3366EE52-41FA-41E7-AF50-1F07B66E586A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c06447a4613a804d48d3f0142a0896f13b66eef","datavalue":{"value":{"entity-type":"item","numeric-id":1124334,"id":"Q1124334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d24e0a20ce4d60c0b72c5fef777b62acf667a566","datavalue":{"value":{"amount":"+0.8879916071891785","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":"Q804287$0EFE11F8-AFCB-4361-98A5-DDF7AB100D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0db43103c960bb0906ccd5c9ac8bedab363189c","datavalue":{"value":{"entity-type":"item","numeric-id":4286228,"id":"Q4286228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21adad2730db61bd479dfc5cd77c753429cdb7fb","datavalue":{"value":{"amount":"+0.8757346272468567","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":"Q804287$2FF1FEF4-15CC-408B-BEA2-712B492577FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32df67f13f7d3dac73d68349f3f66f5dbafca222","datavalue":{"value":{"entity-type":"item","numeric-id":3769963,"id":"Q3769963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a5a06d842638cdf67d55bc1105ed2e37b827694","datavalue":{"value":{"amount":"+0.8712235689163208","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":"Q804287$B1360644-B197-403A-8383-8A1EACC7E668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25f548223d2c8fead7dd6e52b227c805b1a01241","datavalue":{"value":{"entity-type":"item","numeric-id":3730015,"id":"Q3730015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"303c3b139a356b216822adb638f2948ae98b8132","datavalue":{"value":{"amount":"+0.8590132594108582","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":"Q804287$4B55EAE5-B6AE-4ABE-BF34-24191651C2CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5870026f73475ef3984cafe00e6903cdd954b2b6","datavalue":{"value":{"entity-type":"item","numeric-id":3787478,"id":"Q3787478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45fc3fc72d271d93f3cd768858d316bef90aa9be","datavalue":{"value":{"amount":"+0.8568252325057983","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":"Q804287$EA1AEC9F-9113-46D7-8152-B8890CEEEDE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The set union problem with dynamic weighted backtracking","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_set_union_problem_with_dynamic_weighted_backtracking"}}}}}