{"entities":{"Q2413384":{"pageid":2424127,"ns":120,"title":"Item:Q2413384","lastrevid":57908964,"modified":"2026-04-03T01:19:34Z","type":"item","id":"Q2413384","labels":{"en":{"language":"en","value":"Polynomial time efficient construction heuristics for vertex separation minimization problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6857653"}},"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":"Q2413384$EEB8540E-F052-4755-A1CA-3C91E3618960","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9122c1a75b5653b6ca884578dab30361a02649e3","datavalue":{"value":{"text":"Polynomial time efficient construction heuristics for vertex separation minimization problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2413384$C9B5A43A-E10B-4B97-8F4D-FEC55272E744","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"de936970d7b109b77124754db01b9f333fc23d56","datavalue":{"value":"1383.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413384$22EDD415-B064-4C9A-8853-F2EC5D676881","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd12e377c90d056396e79f0a948c9ca9e0d9563","datavalue":{"value":{"entity-type":"item","numeric-id":784490,"id":"Q784490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413384$16AD47A7-5F27-4126-A690-9A9CCD1D302E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8f24c7a858b86abf137ff17de09ade3b177fb38","datavalue":{"value":{"entity-type":"item","numeric-id":2413383,"id":"Q2413383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413384$D690EF17-DED2-40F0-9ADA-603475782906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6eb0ae367a62aef7aa5ba63e6f882df3f1455716","datavalue":{"value":{"entity-type":"item","numeric-id":623313,"id":"Q623313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413384$43861B5C-2367-44C4-9391-DF9222812D61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a7b04a932915a16080ff16768997e390c5868b4","datavalue":{"value":{"time":"+2018-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2413384$665F013F-929A-4737-B7BB-1B547D6CBD18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6aed5c3d5c166d8942fe452d026cd75efcfaf20","datavalue":{"value":"https://arxiv.org/abs/1702.05710","type":"string"},"datatype":"url"},"type":"statement","id":"Q2413384$773FFEDA-ED56-49D9-A4D2-8C4946984AD8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413384$EF88857D-933C-465F-9B02-E5B71A4A6D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413384$F3AF958D-3D6A-46C8-9EBB-2E0E77319E8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413384$15F4B5A1-F90D-44F8-B36F-E9D98BCAA7A6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cf59f24fcb5d9ece824a9a5f01c3ab1a286152d3","datavalue":{"value":"6857653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413384$7142D2FC-FDFC-444A-854A-DA7AF2897CB5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41eb88fcb4ea694844c1f905b54cccc1e6a9310","datavalue":{"value":"vertex separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413384$91A97BAC-2316-466C-A9D2-3E0AC5A8C418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"542dbccb9054ebd76bc334a7625d6bc68996db45","datavalue":{"value":"construction heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413384$89A65F8C-79BE-4837-9E22-A8B792229FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff1e1090b92cab70f2c322952c4f55f35583b9d0","datavalue":{"value":"graph layout","type":"string"},"datatype":"string"},"type":"statement","id":"Q2413384$550B3802-0C21-49C9-A5A7-9A1C2F068077","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":"Q2413384$A60D6A43-5A52-4E3E-B487-21EC67407F9F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51e62e1bb202d5723b7e9b94945b3934250fdf27","datavalue":{"value":"W2592973536","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413384$20943E10-D5E8-4FA0-BD8A-2D38523AEA15","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3da7a06cdbddd109bf5ccf72e894978a9af785e7","datavalue":{"value":{"entity-type":"item","numeric-id":339678,"id":"Q339678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413384$25F6CE07-F2F9-470D-997B-05DCA5C13D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b08b97bd3f7240ac35d733ad55f418d174b2a6","datavalue":{"value":{"entity-type":"item","numeric-id":4904150,"id":"Q4904150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413384$3B449951-9BB0-4E37-8266-7B7789BB11C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48d7f9414a0c10f7adbc9b889a57e6afe91b94f4","datavalue":{"value":{"entity-type":"item","numeric-id":337212,"id":"Q337212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2413384$1DC69EF8-17D3-45D1-95FA-B16AC668B526","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2edd8efa2699992d579ed771742f7292902f7080","datavalue":{"value":"10.1016/J.ENDM.2017.11.032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2413384$F2BAB10C-098E-466D-8F0A-583454CF8BA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15a4ded47926ede9d10dfd7c3e30fa8ffc3ee2a","datavalue":{"value":{"entity-type":"item","numeric-id":339678,"id":"Q339678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2725cfb99c5efedca24bd0d47a522ae9e0128b","datavalue":{"value":{"amount":"+0.8133595585823059","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":"Q2413384$0FA15598-D4E5-40F8-B05E-CF7D23B34EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cd95f617b3d10124d384f674b495e3fcde01949","datavalue":{"value":{"entity-type":"item","numeric-id":337212,"id":"Q337212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1846c86b67c7bf43059904495e1025716f9e63a","datavalue":{"value":{"amount":"+0.7809521555900574","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":"Q2413384$8D0B95B8-E6E1-4C48-AA3C-4AD0A7995B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe2baa98574b58ac75a5025bb83b85301dfa670","datavalue":{"value":{"entity-type":"item","numeric-id":2201641,"id":"Q2201641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce0f62c62ecc75d6a9fcee6f0d4cc6a1d047b8ff","datavalue":{"value":{"amount":"+0.7236948013305664","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":"Q2413384$0C91EC7E-7CCF-4997-8268-D76D9E7A128E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ea7cc70bcc74c2b38e744bb721ac800beb3b922","datavalue":{"value":{"entity-type":"item","numeric-id":2487852,"id":"Q2487852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c9539bfd1231f327a8be5f58d7632a23d6eb0b6","datavalue":{"value":{"amount":"+0.7228952646255493","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":"Q2413384$64564536-5E9B-48B0-A221-25ECFA44E9B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce454df0e501e68012161219ed7889a8c8299888","datavalue":{"value":{"entity-type":"item","numeric-id":2029285,"id":"Q2029285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff22b1859a0d4d8887e507d1c66652be9dd77299","datavalue":{"value":{"amount":"+0.7130862474441528","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":"Q2413384$04948091-422B-42F0-92B3-1D00D1DF556F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2413384","badges":[]}}}}}