{"entities":{"Q5212857":{"pageid":7242428,"ns":120,"title":"Item:Q5212857","lastrevid":53650808,"modified":"2026-01-25T12:14:34Z","type":"item","id":"Q5212857","labels":{"en":{"language":"en","value":"New polynomial delay bounds for maximal subgraph enumeration by proximity search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7160590"}},"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":"Q5212857$B7AF8DD4-E9FF-43C3-86C8-4AED681A7DE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6c080fd85c823b58703864742c28eded7fe9e08","datavalue":{"value":{"text":"New polynomial delay bounds for maximal subgraph enumeration by proximity search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5212857$32AA080F-8098-4037-8C82-68E34DA7F350","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ace7eb1e7929b2256c25f9fdd1dad2d4b16fd26","datavalue":{"value":"1433.68288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212857$D69E5DAD-95FF-4D03-9B2F-C6C926324766","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"727351f190f29c62a48f3e0f6a4592616e380d97","datavalue":{"value":"10.1145/3313276.3316402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212857$D7FFB9F2-2198-4F04-90BC-2B675B668349","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"397ac99b2217109821f9821792d7b58b6c3c9678","datavalue":{"value":{"entity-type":"item","numeric-id":1627157,"id":"Q1627157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212857$2E68C2CC-FD89-43A9-AF23-C6A11488CDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b7edbc475260ecd2c2055f93caf333052c7c76d","datavalue":{"value":{"entity-type":"item","numeric-id":344785,"id":"Q344785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212857$7AFE3FA6-F8D3-4E68-A6EC-6C6A42B36489","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7ec30071785b97eb964fee27a72d549b6933f168","datavalue":{"value":{"entity-type":"item","numeric-id":5212741,"id":"Q5212741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5212857$0DA37022-F2EE-4B52-A1BC-750C66B6B55D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d2fff2838771d2e0e512e8ba6e71ab0bdd7329b","datavalue":{"value":{"time":"+2020-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5212857$6216E9B2-43BB-4519-A0AF-DF6B0F6D8921","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99c5b7c301b1644568cc1dff22645534df8a6b2b","datavalue":{"value":"http://hdl.handle.net/11568/1028305","type":"string"},"datatype":"url"},"type":"statement","id":"Q5212857$F996CC54-5994-4400-9D6E-11C4F555AE92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212857$7FCA2B0B-1042-4FB4-B2FC-BECB9A8151F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212857$6E566D4C-F3FF-432B-BC88-8C8ED06D728E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212857$4F1A451C-AFFA-4FC9-A087-9C3447C21CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212857$B3577FBE-30BA-4C50-83DA-57F4DCAF46C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e194e74f1f982cb9bd7a30c405f6dee7bf74e53","datavalue":{"value":"7160590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212857$51259A8E-5943-4A83-A250-0BD6F9EDDC86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0225d722aab2fb3a7b6a29bf764994e4cf40fd75","datavalue":{"value":"graph enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212857$7FC60069-06F4-4A8B-AC05-E98EA6AB556A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd11b36a16bb653162c9b9e1fc3e578cc22bd8c8","datavalue":{"value":"polynomial delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212857$C83B79E1-D793-45F0-8C43-7817E61043D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa942a01b4f3df1fdef95a0762a645ebe5f7d40","datavalue":{"value":"proximity search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5212857$3E045A74-D738-44DE-9913-09CC11A4B876","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":"Q5212857$62419B44-5DF7-476B-A73D-45CE79C7078A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e778f5dffb25dcaed46ae88d35ff77e50ac675d4","datavalue":{"value":"W2951327881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5212857$D7BCED86-F62F-471C-B089-C9F5C22D60EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39303b6128c25711df95158ae06992355072d1a","datavalue":{"value":{"entity-type":"item","numeric-id":5048293,"id":"Q5048293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f245230179b9c4fcc640082426f61cb38bc65cb9","datavalue":{"value":{"amount":"+0.9399319887161256","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":"Q5212857$8AA0D427-CB69-4FB8-BC03-B046B35854FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e1375bc84c3f48be8963872a4d8e86cfbd028e","datavalue":{"value":{"entity-type":"item","numeric-id":5918979,"id":"Q5918979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"653c9d2a967eb3d65aa3cb8cbd3f62dae7fd347a","datavalue":{"value":{"amount":"+0.7894555330276489","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":"Q5212857$F8F81EEE-1691-4E09-BA52-A7442DF4C4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dc6358e20083629493c4aa15fcc80e4b4acb83","datavalue":{"value":{"entity-type":"item","numeric-id":2412406,"id":"Q2412406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67da206ebf7f6f722259a583c4f21e9efc555844","datavalue":{"value":{"amount":"+0.7808412909507751","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":"Q5212857$90AAA119-5E59-4A65-B8E4-7373DA92E44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bd59f217e60bd81e6909fbf330838cb06a74979","datavalue":{"value":{"entity-type":"item","numeric-id":5918096,"id":"Q5918096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbceb07583a4f4014a00833b3cecdd7824a99a10","datavalue":{"value":{"amount":"+0.7804440855979919","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":"Q5212857$1207EF40-EFB3-47D2-8148-AA527C60BA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"febcc6a2d0941c675016642ef3991142360bed57","datavalue":{"value":{"entity-type":"item","numeric-id":2942616,"id":"Q2942616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a92673e2eb55b13517b14d654c3f19e9da28b8a","datavalue":{"value":{"amount":"+0.7793251872062683","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":"Q5212857$010C3A64-7D7A-4E98-939E-C90CB7531EC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5212857","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5212857"}}}}}